El cambio o no del cooler de tu VGA va a depender del nivel de OC que hagas, si solo va a ser unos cuantos mhz no va a ser necesario, pero si planeas subirle bastante (por decir las memorias de 1800mhz a 2000mhz o el core de 500mhz a 620mhz), si es necesario un cambio de cooler, y más que todo porque tu mismo vas a encontrar techo con el cooler de stock, y cambiándolo pueda que superes esa barrera.
Con respecto a los 8600GT, hay varios modelos con OC que han salido, supuestamente los que tienen un OC más elevado deberían rendir más, personalmente me han gustado las soluciones de Inno3D:
http://www.inno3d.com/products/graph...8600gt_nv6.htm
http://www.inno3d.com/products/graph...gt_ddr3_xs.htm
http://www.inno3d.com/products/graph...ddr3_vf700.htm
http://www.inno3d.com/products/graph...8600gt_s1m.htm
http://www.inno3d.com/products/graph...8600gt_nv6.htm
http://www.inno3d.com/products/graph...ddr3_vf700.htm
http://www.inno3d.com/products/graph...gt_ddr3_xs.htm